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Abstract 

We introduce the concept of "R-cyclic family" of matrices with entries in a non- 
commutative probability space; the definition consists in asking that only the "cyclic" 
non-crossing cumulants of the entries of the matrices are allowed to be non-zero. 

Let Ai, . . . , A s be an R-cyclic family of d x d matrices over a non-commutative prob- 
ability space (A, ip) . We prove a convolution-type formula for the explicit computation 
of the joint distribution of Ai, . . . , A s (considered in Md{A) with the natural state), in 
terms of the joint distribution (considered in the original space (A, ip)) of the entries of 
the s matrices. Several important situations of families of matrices with tractable joint 
distributions arise by application of this formula. 

Moreover, let A±,...,A S be a family of d x d matrices over a non-commutative 
probability space (A, cp), let T> C Md{A) denote the algebra of scalar diagonal matrices, 
and let C be the subalgebra of Md(A) generated by {Ai, . . . , A s } U T>. We prove that 
the R-cyclicity of A\, . . . , A s is equivalent to a property of C - namely that C is free 
from Md(C), with amalgamation over T>. 



'Research supported by a grant of NSERC, Canada. 
^Partially supported by an NSF Postdoctoral Fellowship. 
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Introduction 



In the influential paper |2l] ], Voiculescu introduced the concepts of circular and semi- 
circular systems, and used them to obtain results about the fundamental groups of the 
von Neumann algebras associated to free groups. There are three main properties of the 



circulars and semicirculars which are essential for the arguments in [21|: 

(a) the compression of a semicircular system by a projection free from the system is 
again a semicircular system; 

(b) in the polar decomposition of a circular element, the polar part is free from the 
positive part; 

(c) one can obtain semicircular systems consisting of matrices over a non-commutative 
probability space, if the entries of these matrices are themselves chosen (in an appropriate 
way) to be circular /semicircular and free. 

Each of (a), (b), (c) points to a direction of investigation in the combinatorics of free 
probability. 

Concerning (a) and (b), the things are now pretty well understood. For (a), we know 
a general formula describing the distribution of the compression by a free projection (see 
||), or even more generally for what happens when we perform a compression by a free 
matrix unit (see |17|] , Q). For (b), the relevant class of elements to be studied is the one 
of "R-diagonal elements", introduced in [1C], and which turns out to have a lot of good 
properties (see e.g. ||], or [^]~[|l4|). 

With (c) the situation is not that clear. If we look at the case of only one matrix, then 
the problem is to give effective methods for computing the distribution of the matrix, by 
starting from the joint distribution of its entries. Of course, the distribution of the matrix is 
always completely determined by the joint distribution of its entries; the issue is here about 
the word "effective". It is unlikely that one can give a nice formula which would work in 
full generality. The problem is more like this: to what kind of matrices can one generalize 
the nice facts known about matrices of free circular /semicircular elements? We look for 
a situation which is general enough to contain interesting examples, but also particular 
enough so that a nice formula does exist. 

In this paper we propose the concept of R-cyclic matrix (or more generally, of R-cyclic 
family of matrices), which we believe is a good framework for studying the direction (c). 

The definition is in terms of the joint R-transform of the entries of the matrix - where the 
R-transform is the free probabilistic counterpart for the characteristic function of the joint 
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distribution. The coefficients of the R-transform are called non-crossing cumulants. The 
definition of an R-cyclic matrix goes by asking that only the cyclic non-crossing cumulants 
of the entries survive; see Definition 2.2 in Section 2 below, and see Sections 2.3-2.6 for 
examples. 

If A is an R-cyclic matrix, then all the information about the distribution of A is stored 
in the family of cyclic cumulants of its entries. These cyclic cumulants can be in turn nicely 
stored in one formal power series / (in d non-commuting variables, where d x d is the size 
of A); the series / is called "the determining series" of A. Our problem is then to find 
an effective method for computing the distribution of the R-cyclic matrix A, in terms of 
its determining series /. In the Section 2 of the paper we show that this problem can be 
treated by using a convolution-type formula: 

(/) Ra(z) = ^(fgH^i^^z), 

d 

where: Ra is the R-transform of A; is a certain universal series in d indeterminates; and 
is a convolution-type operation introduced in ||, which appears to play an important 
role in combinatorial free probability (see review in Section 1 below). The formula (/) can 
be extended to the case of an R-cyclic family of matrices (see Definition 2.9 and Theorem 
2.10 in Section 2), and can be used to obtain various situations when one gets a family of 
matrices with computable joint distribution. Some applications are presented in the Section 
3 of the paper. 

Section 4 is about operations with matrices in an R-cyclic family. It is trivial from the 
definition that if Ai, . . . , A s is an R-cyclic family (of d X d matrices over a non-commutative 
probability space (A, (p)), then one can add to A±, . . . , A s : 

(a) a linear combination of A% , . . . , A s , or 

(b) any scalar diagonal matrix, 

and the enlarged family is still R-cyclic. In Lemma 4.2 we show that a similar statement 
is true when one adds to A\ , . . . , A s a product of some of the matrices in the family; this 
comes as a fairly easy application of a formula for non-crossing cumulants with products 
for entries, which was found in ||. 

The considerations of Section 4 show that the property of a family of matrices A\ , . . . , A s G 
Md(A) of being R-cyclic is really a property of the algebra C generated together by A±, . . . , A s 
and the set of scalar diagonal matrices. The rest of the paper is devoted to identifying what 
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this property of C exactly is. The result turns out to be the following (Theorem 8.2): 
(II) 



the family 
Ai, . . . , A s 
is R-cyclic 



C is free from M^(C), 
with amalgamation over 
scalar diagonal matrices 



where Ai,...,A s and C are as above, and where the algebra Md(C) of scalar d x d matrices 
is identified as a subalgebra of Md(A) in the natural way. 

In the paper 14] we had shown that an element a G A is R-diagonal if and only if the 



matrix 





a* 



a 




G M2(A) is free from M2(C), with amalgamation over scalar diagonal 



matrices. But it is easy to see, directly from the definitions, that a is R-diagonal if and only 
a 



if the matrix \ ~ is R-cyclic. Hence the above equivalence (II) can be viewed as an 

ample generalization of the named result from ]l4j . 

The equivalence in (II) is obtained by studying non-crossing operator-valued cumulants, 
in the sense of [19|; a few basic facts about operator- valued cumulants are reviewed in Section 
5, and the proof of (II) is shown in Section 8. In between 5 and 8 we have two short sections 
where we derive some explicit formulas (used in Section 8) for operator-valued cumulants 
with respect to the algebra M^(C) (in Section 6), and with respect to the algebra of scalar 
diagonal matrices (in Section 7). 



1. Basic concepts for the combinatorics of free probability 

As a preparation for the theorems proved in Section 2, we review here a few basic 
concepts and facts used in combinatorial free probability. We use the framework of a non- 
commutative probability space, by which we will simply understand a pair (A, <p) where A 
is a complex unital algebra ("the algebra of random variables") and <p : A — * C ("the 
expectation") is a linear functional, normalized by (f(l) = 1. We assume that the reader 
has some familiarity with the concept of freeness for families of elements in (A, (p) (see e.g. 
@, Chapter 2). 

In the combinatorial study of freeness, an important role is played by the concepts 
of moment series and R-transform of a family of non-commuting random variables. The 
definition of the first of these two concepts is straightforward: if (A, <p) is a non-commutative 
probability space, and if a±, . . . , a s are in A, then the numbers of the form: 

tp( a ri ■ ■ ■ a rn ), n > 1, 1 < n, . . . ,r n < s, (1.1) 
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are called the joint moments of ai, . . . , a s ; the moment series of a±, . . . , a s is the power series 
in s non-commuting indeterminates zi,...,z s which has the joint moments as coefficients. 
That is: 

oo s 

Af olj .„ ltt ,(*i,...,z«) := <p(a ri ---a rn )z ri ---z rn . (1.2) 

n=l n,...,r n =l 

The (less straightforward) definition of the R-transform can be placed within the frame- 
work of a certain convolution operation on formal power series which will be used in Section 
2, and is reviewed next (in Sections 1.1-1.2, followed by the definition of the R-transform 
in Section 1.3). 

1.1 Non-crossing partitions. Let it = {B\, . . . , B^} be a partition of {1, . . . , n} - i.e. 
Bi, . . . , Bk are pairwisely disjoint non-void sets (called the blocks of ir), and B\ U • • • U B^ 
= {1, . . . , n}. We say that it is non-crossing if for every l<i<j<k<l<n such that i 
is in the same block with k and j is in the same block with I, it necessarily follows that all 
of i,j, k, I are in the same block of it. The set of non-crossing partitions of {1, . . . , n} will 
be denoted by NC(n). 

For it, p G NC(n), we write ll ir < p" if each block of p is a union of blocks of it. Then 
"<" is a partial order relation on NC(n), called the refinement order. It turns out that 
(NC(n), <) is in fact a lattice, i.e. every two partitions in NC(n) have a lowest upper 
bound and a greatest lower bound with respect to <. 

For it £ NC(n) we will denote by perm,,, the permutation of {1, . . . , n} which has the 
blocks of 7r as cycles, in such a way that if B = {k\ < ■ ■ ■ < < k p } is a block of ir then 
we have 

perm n (k 1 ) = k 2 , ■ . . , perm^(/c p _i) = k p , perm^(A: p ) = k%. 

( For example, if vr = { {1, 2, 5}, {3, 4} } G iVC(5), then perm w = f ^ 5 4 3 ^-) Th e 

set {perrn^ | 7r £ A^C(n)} has a nice interpretation in terms of the geometry of the Cayley 
graph of the symmetric group (see 0), and can be a useful instrument in considerations 
about the lattice NC(n). 

Unlike the lattice of all partitions of {1, 2, . . . , n}, NC(n) is anti-isomorphic to itself. 
We will in fact make extensive use of a canonical anti- isomorphism Kr : NC(n) — > NC(n), 
introduced in 0] and called the Kreweras complementation map. The map Kr can be 
conveniently described by using the permutations associated to non-crossing partitions, via 
the following formula: 

perm w o perm Kr(7r) = j n , V it G NC(n), (1.3) 



5 



where 7 n is the forward cycle on {1, ... , n} (7n(l) = 2, . . . , 7 n (w — 1) = i, Jnfa) = 1)- 

1.2 The operation of boxed convolution. Let s be a positive integer. We denote 
by Q s the set of all series of the form appearing in Equation (1.2): 

q _ ly I f{ z li • • • i z s) = En=l Sri,...r n =l a ri ,...,r n z ri " " " ^r„ I (14) 

I | where a ri r „ G C (n > 1, 1 < n, . . . ,r n < s) j' 

For a series / as in (1.4), we will use the notation 

[coef (n,...,r n )](f) (1.5) 

to denote the coefficient a ri) ... irn of £ n • • • z Tn in /. 

The operation of boxed convolution, H, is an associative binary operation on the set 
@ s . Its definition is inspired from the combinatorial theory of convolution in a lattice, 
as developed by Rota and his collaborators (see e.g. ||; the lattices of relevance for the 
definition of [*| are those of non-crossing partitions, NC{n) for n > 1). 

In order to state the definition of [*], it is convenient to first expand the notations for 
coefficients introduced in (1.5). If n > 1, 1 < r%, . . . , r n < s, and if B = {k\ < hi < ■ ■ ■ < k p } 
is a non-void subset of {1, ... ,n}, then by "(n, . . . , r n )\B" we will understand the p-tuple 
(r kl ,r k2 , . . . ,r kp ) (for example (77, r 2 , r 3 , r 4 , r 5 )|{2, 3, 5} = (r 2 ,r 3 ,r 5 )). Then for a series 
/ £ 9 S we introduce the following "generalized coefficients": 

[coef (n,...,r n );7r](/) := J[ [ coef (n, . . . , r n )\B ](/), (1.6) 

£? block of it 

for every n > 1, 1 < n, . . . , r n < s, and for every 7r G NC(n). (For example if n = 4 and 
vr = {{l,3},{2},{4}}, then 

[coef (ri,r 2 ,r 3 ,r 4 );7r](/) = [coef (ri,r 3 )](/) • [coef (r 2 )](/) • [coef (r 4 )](/), 

for any 1 < ri,r 2 ,r 3 ,r4 < s.) 

By using the notation introduced in (1.6), the boxed convolution / [*] g of two series 
f,g £ ® s is described by the formula: 

[coef (n,...,r n )](/g 5 ) := (1.7) 

[coef (77, . . . ,r n );vr](/) • [coef (77, . . . , r n ); Kr(7r)](#), 

TreATC(n) 

holding for every n > 1 and 1 < rj, . . . , r n < s, and where Kr(-7r) is the Kreweras complement 
of the partition tt G NC(n). 
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It can be shown that [*] is associative and unital, where the unit is the series A(zi, . . . , z s ) 
:= z\ + • • • + z s . A series / G Q s is invertible with respect to H if and only if its coefficients 
of degree 1, [coef (?")](/), 1 < r < s, are all different from (see M, Section 3). 

1.3 R-transform and free cumulants. Let oi, . . . ,a s be an s-tuple of elements in a 
non-commutative probability space (A,ip). The R-transform of the s-tuple, R ai ,...,a 3 , 1S a 
series in the set Q s of Equation (1.4). A succinct Wciy of introducing Rai,...,a s 

goes by using 

the boxed convolution [*] and a special series M6b s G Q s , called the Mobius series. 
M6b s is defined as the inverse under [*] of the "zeta series in s indeterminates" , 



Zeta s (zi, . . . ,z s ) ■= Y Y z n 

n=l r\,...,r n =l 

It is not hard to determine the coefficients of M6b s explicitly: 

00 s (In - 2V 

M6b s (z 1 ,...,z s ) = Y E (-^ (n _!),;'. ^-^n (1-9) 

n=l ri,...,r n =l *■ 

(see e.g. ||, Remark 3.8). 

Now, if (^4, (f) is a non-commutative probability space, and if a\, . . . , a s £ A, then we 
define: 

R ai ,...,a s ■= M au ... >as @ M6b„ (1.10) 

where M ai) ... jas is the moment series from Equation (1.2). It is clear that R a i,...,a a contains 
the same information about a%, . . . , a s as the moment series, since Equation (1.10) can be 
re-written equivalently as 

M ai) ..., as = R ai ,„.,a s Zeta s . (1.11) 



Following 1 15], it is customary to denote the coefficient of z n ■ ■ ■ z Tn in R ai ,...,a s by: 

k n (a n ,...,a rn ). (1-12) 

More generally, given n > 1, 1 < ri,... ,r n < s, and a partition tt G NC(n), we use the 
notation 

K{a n ,...,a Tn ) (1-13) 

for the "generalized coefficient" [coef (n, . . . , r n ); 7r](i? aiv .. ias ) defined as in Equation (1.6). 
These generalized coefficients are called the non-crossing cumulants of the s-tuple ai,...,a s . 
It is worth keeping in mind that for any n > 1 and n G NC(n), it makes sense to view k v 
as a multilinear map from A n to C (see [O] ) . 
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1.4 R-transform and freeness. The R-transform and the boxed convolution turn 
out to have very pleasant properties in connection to the addition and multiplication of free 
n-tuples - see P0|| , Q. Even more importantly, R-transforms (or equivalently, non-crossing 
cumulants) can be used to provide a neat characterization of freeness. To be precise: let 
a'i, . . . , a' m , a'{, . . . , a'^ be elements of the non-commutative probability space (.4, if); then 
the freeness of the families {a[, . . . , a' m } and {a'{, . . . , a"} is equivalent to the equation 

Ra[ r ..,a' m ,a'{ r ..,a%{ z l>--- > z mi z l>--- > z n) = (I- 14 ) 
= Ra{,...,a' m (z , l> ••m4) + Ra'{,...,az( z U ■ ■ ■ , z n)- 

It is obvious how Equation (1.14) extends by induction to the case of s (instead of just two) 
families of elements. Note that in the case of s families having one element each, we obtain 
the following: the elements a\ , . . . , a s £ A form a free family if and only if we have that 

R ai ,...,a s {z 1 ,...,z s ) = R ai ( Zl ) + --- + R aa (z s ). (1.15) 

1.5 Extended boxed convolution. Let s and d be positive integers. Consider the set 
Q s d of power series in sd non-commuting indeterminates z\ \, . . . , z r i, . . . , z s ^- The same 
formula as in Equation (1.7) above can be used to define a "convolution operation" , denoted 
in what follows by 0, which gives a right action of on Q s d- More precisely, if / € & s d 
and g G ®d then we define / Q g £ Q s d by the following formula: 

[coef ( (ri.ii),..., (r»,i„) )](/§<?) := (1-16) 

[ coef ( {n,h), • • • , {r n ,i n ) ))^](f) ■ [coef (n, . . . , i n ); Kr(7r)](p), 

■K&NC(n) 

holding for every n > 1 and for every 1 < r\, . . . , r n < s, 1 < i\, . . . , i n < d. Some trivial 
adjustments of the considerations made in Section 4 of § for [*] show that [*] is indeed a 
right action of ®d ° n ©sd) i n the sense that the equation 

(fgg)Rh = fg(ggh) (1.17) 

holds for every / G Q s d and g,h G Od- 
Let us also record the fact that: 

/@Zeta d = /0Zeta sd , V / G @ sd (1.18) 
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(where on the right-hand side of (1.18), [*| denotes the boxed convolution operation on Q s d)- 
This relation is obvious if one takes into account the fact that any Zeta series has all the 
coefficients equal to 1. 

From (1.17) and (1.18) it is immediate that one also has: 

/@M6b d = /0M6b sd , V/E0 sd . (1.19) 

Note that, as a consequence, we can write the relation 

M aiil ,...,o r]i) ...,a s , d @ M6b d = />*„,.; „,. „..„,. (1.20) 

holding for any family {a rt i | 1 < r < s, 1 < % < d} of elements in some non-commutative 
probability space (A, if). 

1.6 Dilations and scalar multiples of power series. Let s be a positive integer, 
let / be a series in Q s , and let a be a complex number. We denote by / o D a the series 
in S which is defined by the equation: "(/ o D a )(zi, . . . , z s ) = f(az±, . . . , az s )" , or more 
rigorously by the fact that: 

[coef(r 1) ...,r n )](/oD a ) = a n ■ [coef(n, . . . ,r n )](f), V n > 1, 1 < n, . . . , r n < s. 

The formulas relating H with dilation and with scalar multiplication which are proved 
in can be easily extended to the case of Concerning dilation we have: 

(foD a ) @ 5 = fg(goD a ) = (f$g)oD a , (1.21) 

for every / S 0^ s , g E 0^, a S C. Concerning scalar multiplication we have the formula: 

(af) | (ag) = a{ (f | g) o D a ), V / € Q ds , g G Q d , a G C. (1.22) 

It is sometimes convenient to use Equation (1.22) in the form: 

(af)gg = a(f^(-goD a ) ), (1.23) 
a 

holding for / G 0^ s , ^ G 0^, and a G C \ {0}. 

1.7 The special series 7/^. Let <i be a positive integer. In this paper we also encounter 
the "geometric series in d separate indeterminates" , 

oo d 

Gd(z u ...,z d ) = £ I>? ( = -^- + ... + -5L-), (1.24) 
~; r - : 1 — 21 i — ^ 
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and a series derived from Gd which can be described as follows: 



H d := G d R(d-Mbb d oD 1/d ). (1.25) 



To give an idea of how H d looks like, here is its truncation to order three: 

d 



H d (z 1 ,. . . ,z d ) = ^Zi + {5i u i 2 ~ ^j) z h z i2 

i=l H,«2=l 

^ 1 2 

*1,«2,«3 = 1 

Note that a direct application of Equation (1.23) (in the particular case when [*] is Q on 
&d, and q = 1/d) gives the alternative formula: 

H d = d- ( (icygMobrf). (1.26) 

Furthermore, the latter equation has the following interpretation. Let tr d denote the nor- 
malized trace on the algebra M^(C), and consider the matrices Pi, . . . ,P d £ M d (C) where 
Pi has its (i, z)-entry equal to 1 and all the other entries equal to 0. Then, obviously: 

Mp u ...,p d = \c d 

(moment series considered in the non-commutative probability space (Md(C),trd) ); hence: 

(±G d )RM6b d = Mp u ..., Pd M6b d = R Pl ,..., Pd , 

and the formula (1.26) for H d takes the form 

H d = d-R Pu ...,p d . (1.27) 

An application of Equation (1.27) is that for every n > 2, every k G {1, . . . ,n}, and 
every fixed indices i±, . . . , ik-i,ik+i, ■ ■ ■ , i n € {1, . . . <i}, we have: 

d 

^[coef (ii,..., z fc _i, z, z n ](i? d ) = 0. (1.28) 

Indeed, the sum on the left-hand side of (1.28) is equal to: 

d 

d-E^i.-, , Pi, P fe+1 , • • • , Pi n ) (by (1-27)) 
i=l 

= /^(P^,...,^^,/,^^,...,^) (by the multilinearity of k n ), 
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and the latter quantity equals by (1.14) and the fact that the identity matrix / is free 
from {P 1 ,...,P d } in (M d (C),tr d ). 



2. R-cyclic matrices and their R-transforms 

2.1 Notation. Let (A,<p) be a non-commutative probability space, and let d be a 
positive integer. Consider the algebra M d (A) of d x d matrices over A. We denote by ip d 
the linear functional on M d (A) defined by the formula: 

1 d 

Then (M d (A),ip) is a non-commutative probability space, too. 

2.2 Definition. Let (A, ip) and d be as above. A matrix A = [aij]fj =1 € Md(^4) is said 
to be R-cyclic if the following condition holds: 

kn( a h,jll ■ ■ ■ > a in,jn) = 

for every n > 1 and every 1 < h,j\, ■ ■ ■ , i n , jn < d for which it is not true that j\ = 

*2> • • • i3n—\ = I'm Jn = 

If the matrix A is R-cyclic, then the series: 

oo d 

f(z\,...,Z d ) := ^ ^ fcn(°i„,ii) a n,i 2 ) • • • > a i n -i,in) z h z i2 ' ' ' z in (2-2) 
n=l ii,...,i„=l 

is called the determining series of A 



2.3 Example. Consider a diagonal matrix, 

ai 



a d 



where (.A, y?) and d are as above. An application of Equation (1.15) shows that A is R- 
cyclic if and only if the elements a±, . . . , a d form a free family; if this is the case, then the 
determining series of A coincides with the joint R-transform R ai ,...,a d - 
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For more elaborate examples we will use the framework of a *-probability space, which 
is also the one most frequently encountered in applications. A *-probability space is a non- 
commutative probability space (A, (p) where A is a *-algebra, and tp has the property that 



<f(a*) = (f(a), V a G A. 

2.4 Example. Let (A,(p) be a *-probability space, and let {ejj | 1 < i,j < d} be a 
family of elements of A which satisfy the following relations: e* ■ = ejj for all 1 < i, j < d, 
e i,j e k,i = $j,k e i,l f° r an ^ — k,l < d, and X)f=i e v = ^- We will assume in addition that 
f( e i,j) = whenever z 7^ j, and that (^( e i,i) = • • • = <p{ed,d) = 1/d. We denote by (C, VO 
the compression of (A,ip) by e^i, i.e: 

C := ei t iAei t i, ip := d • (p\C. 

Let now a be a selfadjoint element of A, which is free from {e^j | 1 < i,j < d}. We 
compress a by the matrix unit formed by the e^j's, and we move the compressions under 
the projection e% } \\ that is, we consider the family of elements: 

c i,j '■= e l,i ae j,l 6C, 1 < i,j < d. 

One can compute explicitly the free cumulants of the family {cij | 1 < i,j < d}, and obtain 
that for every n > 1 and 1 < ■ ■ ■ ,i n , j n < 

{d-("-i)/ Sn ( 0) . . . , a ) if Ji = i 2 , ■ ■ ■ , jn-l = in,jn = h 
otherwise 

(see Theorem 8.14 or Theorem 17.3 in the notes jH| ). In other words, the matrix C = 
[cjj]f - =1 G M d (C) is R-cyclic, with determining series: 

00 c( 



f(zi,...,z d ) = Yl d ( ™ 1} M a ;---> a K 

n=l ii,...,i n =l 



d- X! fc ™( a > • • • > a ) ' ( 



*i -) v z d 

d 

n=l 

, „ / zi H 

= cM2o( ), 

a 

where R a is the R-transform of a, in the original space (A, <p). 
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2.5 Example. Let (A, tp) be a *-probability space. Let a € A be an R-diagonal element, 
by which we mean that the joint R-transform of a and a* is of the form 

oo 

R a ,a*(zi,z 2 ) = ^2 a n ( (z lZ2 ) n + (z 2Zl ) n ) 

n=l 

for a sequence of real coefficients (a n )^ =1 (see [fLOp . The series f(z) := Y^?=i &nZ n is called 
the determining series of a. 

Now consider the non-commutative probability space (M 2 (A), (p 2 ) defined as in Section 
2.1, and the selfadjoint matrix: 



.4 



a 
a* 



E M 2 (A). 



One immediately checks that A is R-cyclic (and in fact that also conversely, the R-cyclicity 
of A implies the R-diagonality of a). Moreover, the determining series of A (as defined in 
Section 2.2) coincides with the determining series of the R-diagonal element a. A number 
of results known about R-diagonal elements can be incorporated in the theory of R-cyclic 
matrices by using this trick. 



2.6 Example. The situation discussed in the Example 2.5 can be generalized to the 
one of a selfadjoint matrix with free R-diagonal entries. More precisely, let (.4, ip) be a 
*-probability space, let d be a positive integer, and suppose that the elements {aij | 1 < 
i, j < d} of A have the following properties: 

(i) a>lj = aj,u V 1 < i,j < d; 

(ii) aij is R-diagonal whenever i ^ j; 

(iii) the d(d + l)/2 families: {a^j} for 1 < i < d, together with {0^,0^} for 1 < i < 
j < d, are free in (A, <p). 

Then the matrix A := [a>i,j]fj=i £ Md(A) is R-cyclic. Indeed, the freeness condition (iii) 
combined with the R-diagonality of 04 j for i ^ j implies that the only free cumulants made 
with the entries of A which could possibly be non-zero are: 

fcn(ai,«, • • • , with n > 1, 1 < i < d, and 

k n (aij,aj t i, . . . , aij, aj t i) with n > 1 even, 1 < i,j < d, i 7^ j; 

all these cumulants fall within the pattern allowed by the definition of R-cyclicity. 

2.7 Remarks. 1) Variations of the Example 2.6 can be fabricated, such that non- 
selfadjoint matrices are obtained. For this purpose, it is more natural to use the concept of 
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R-cyclic family of matrices, given in Definition 2.9 below, and the dx d matrix which appears 
should be considered together with its adjoint. We mention that a particularly intriguing 
construction of this type - upper triangular dx d matrix with circular *-distribution - was 
studied recently in ||. 

2) In the Example 2.6 one can take the a» j's to be circular /semicircular, thus obtaining 



a matrix A as considered in [21]. Recall that a G A is said to be semicircular of radius r if 
a = a* and if 

tp( a n ) = -L f t n Vr 2 - i 2 (it, V n > 1; 

and that c G .4 is said to be circular of radius r if it is of the form c = (a + ib)/-\/2, 
where each of a, b is semicircular of radius r, and a is free from b. It can be shown (see 
e.g. |22|| , Chapter 3) that if a G A is semicircular of radius r, then ^(a, a) = r 2 /4 and 



k n (a,a,... , o) = for n ^ 2. As an easy consequence (see e.g. [10Q, a circular element 
c of radius r is R-diagonal with i? CjC * (zi, z-i) = (r 2 /A) • [z\%2 + z%z\). Thus an example of 
R-cyclic matrix A = [aij]fj =l is provided by the case when every is semicircular (of 
some radius ra), every ctj with i ^ j is circular (of some radius r» «•), and the conditions 
(i), (hi) of Example 2.6 are satisfied. 



The following theorem indicates how the distribution of an R-cyclic matrix (considered in 
the non-commutative probability space (M^(A), <pd) ) can be obtained from the determining 
series of the matrix. 



2.8 Theorem. Suppose that A is an R-cyclic matrix, and let / denote the determining 
series of A. Then we have the formulas: 

Ma(z) = \{f G d ){ ^^z ), (2.3) 

d times 

and 

Ra(z) = ^(fRH^^^z), (2.4) 

d times 

where the series Gd and are as defined in Section 1.7. 

Before starting on the proof of Theorem 2.8, it is convenient to observe that the discus- 
sion about R-cyclicity can be generalized without much effort to the situation of a family 
of matrices, as follows. 
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2.9 Definition. Let (A, </?) be a non-commutative probability space, and let d be a 
positive integer. Let A\ = [a^]fj =1 ,...,A s = [a\ S j]fj =1 be matrices in Md(A). We say 
that the family Ai,...,A 8 is R-cyclic if the following condition holds: 

M^,- ■■,«£!) = o, 

for every n > 1, every 1 < n, . . . , r n < s, and every 1 < i\, j±, . . . ,i n ,j n < d for which it is 
not true that ji = i 2 , ■ ■ -,j n -i = i n ,jn = k- 

If the family Ai,...,A s is R-cyclic, then the power series in ds indeterminates: 

f(zi t i,...,z Sjd ) := (2.5) 

oo d s 

S M , a h 2 ti2 , • • • , a in n _ 1 

n=l h,...,i n =l ri,...,r„=l 

is called the determining series of the family. 



n=l h,...,i n =l ri,...,r„=l 



2.10 Theorem. Suppose that Ai, . . . , A s is an R-cyclic family of matrices, with deter- 
mining series /. Then we have the formulas: 

M Al ,...,A a {zi,...,z s ) = hf^G d )(z 1 ,...,z 1 ,...,z s ,...,z s ), (2.6) 

d times d times 

and 

Ra u ...,a b ( z u---> z s) = -;(f^H d )(z 1 ,...,z 1 ,...,z s ,...,z s ), (2.7) 

d '-' „ ' v ' 

d times d times 

where the operation Q is as described in Section 1.5, and where the series G d and H d are 
as defined in Section 1.7. 

In the proof of Theorem 2.10 we will use the following lemma: 

2.11 Lemma. Consider the framework of Theorem 2.10. Let n be a positive integer, 
let 7r be in NC(n), and consider some indices 1 < ri, . . . , r n < s, 1 < ii, . . . , i n < d. Then 
we have the equality: 

[coef( (ri,«i),...,(r„,i n ) );n ](/) • [coef( h,...,i n );Kr(7r) ](G d ). 
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Proof. We will work with the permutations associated to 7r and to Kr(n) (as discussed 
in Section 1.1). We will use cyclic notations modulo n for indices - i.e, will mean 

u ii" if k = n and will mean if = 1. 

Since every coefficient Gd is equal either to or to 1, the generalized coefficient of Gd 
appearing on the right-hand side of (2.8) also is or 1. So we have two cases. 

Case 1: [coef( h,...,i n );Kr(7r) ](G d ) = 1. 

By writing explicitly what the generalized coefficient of Gj is, we find that: 

1 < k, I < n, 
k, I in the same block of Kr(7r) 

Under this assumption, we have to show that: 

M 4:^4:1- ■■> a l n ii n ) = [coef( (r^),...,^) );tt ](/). (2.10) 

Each of the two sides of (2.10) is a product of factors indexed by the blocks of ir; we will 
prove (2.10) by showing that actually for any given block B of ir, the factor corresponding to 
B on the left-hand side of (2.10) is equal to the factor corresponding to B on the right-hand 
side of (2.10). 

So let us fix a block B = {k\ < ki < ■ ■ ■ < k p } of ir. The factor corresponding to B on 
the left-hand side of (2.10) is: 

k p{ ^fcj-i.ifc! ' a i k2 -i,ik 2 ' • • • ' a ik p -i,i kp ) ( 2 - U ) 

(where recall that if k\ = 1, then wg US6 in for "i/^—i"); th.6 factor corresponding to B on 
the right-hand side of (2.10) is [coef( (r fcl ,« fcl ), . . . ,(r kp ,ik p ) ) ](/), i-e: 

k ( a (rkl) a (rk2) a (rkp) ) (2 12) 

But now, let us notice that k\ and k2 — 1 belong to the same block of Kr(7r), and same for 
&2 and k% — 1, . . . , same for k p and k\ — 1. This is easily seen by looking at the permutations 
associated to 7r and Kr(-7r): we have that 

perm 7r (A;i) = k 2 , ■ ■ ■ , perm 7r (/c p _i) = k p , perm 7r (/c p ) = fci, 

so from Eqn.(1.3) we get that: 

perm Kr(7r) (A;2 - 1) = h, . . . , perm Kr(7r) (k p - 1) = fc p _i,perm Kr(;r) (A;i - 1) = k p . 
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As a consequence of this remark and of the implication stated in (2.9), we see that the 
expressions appearing in (2.11) and (2.12) are actually identical. 

Case 2: [coef( h,... ,i n );Kr(7r) ](G d ) = 0. 

In this case we know that (2.9) does not hold, and we have to show that the left-hand 
side of (2.8) is equal to 0. 

It is immediate that, under the current assumption, we can find 1 < k, I < n such that: 

perm Kr(7r) (/) = k, and i k / i t . (2.13) 

Indeed, if it were true that ik = i\ whenever permj£ r ^ (I) = k, then by moving along the 
cycles of pernr^^ we would find that (2.9) holds. 

By taking into account the relation between perm,,, and permj£ r ^, we see that for k,l 
as in (2.13) we also have that perm 7r (/c) =1 + 1. Hence k and I + 1 belong to the same block 
B of 7r; and moreover, if the block B is written as B = {k\ < k<i < ■ ■ ■ < k p }, then there 
exists an index j, 1 < j < p such that k = kj and 1 + 1 = hj+i (with the convention that if 
k = k p , then I + 1 = k\). But then the fact that ik / i\ reads: ik J / ik j+1 -i, which in turn 
implies that 

k ( a rkl) a {rk2) a r ' kp) ) - 

(by the definition of R-cyclicity) . Since the latter expression is the factor corresponding to 
B in the product defining k^i af 1 } , cif 2 } , . . . , a,- r "^ ,• ), we conclude that the left-hand side 
of (2.8) is indeed equal to 0. QED 

Proof of Theorem 2.10. Let n be a positive integer, and consider some indices 
1 < ri, . . . , r n < s, 1 < i±, . . . , i n < d. By summing over ir £ NC{n) in the Equation (2.8) 
of Lemma 2.11, and by taking into account the properties of non-crossing cumulants and of 
boxed convolution, we get: 

¥»(«£WS-a£:U) = l™ei((r 1 ,i 1 ),...,(r n ,i n ))](fRG d ). (2.14) 

For every 1 < i < d, let us denote by Pi G M d (A) the matrix which has / (the unit of „4) 
on the (i, i)-entry, and has all the other entries equal to 0. It is immediately verified that 

<p d (A ri P h ■■■A r Pi ) = -ip(a {ri) a (r2) • • • a (rn) ■ ). 

By combining this equation with (2.14), we get an equality of power series in ds variables, 
which is stated as follows: 



M AlPu . M _ A3 p d = ^(/0G d ). (2.15) 
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The Equation (2.6) is an immediate consequence of (2.15), since we have for every n > 1 
and 1 < n, . . . , r n < s: 



ii,...,i n =l 

[ coe K( r l,k),---,( r n,in))}(M Al p u ... yAB p d ) 

ii,...,i„=l 
1 * 

= 2 ^ [ coef ( (n,n),---,(?-n,in) ) ](/0 G 'd); 

ii,...,i n =l 

the latter quantity is easily seen to be the coefficient of z ri ■ ■ ■ z r „ in the series: 

1 



;(/ 0Gd)( Z!,...,Z!,... 



, Z s , . . . , Z s ) , 



d times d times 



hence (2.6) follows. 

On the other hand let us 0-convolve with Mob^ on the right, on both sides of (2.15). 
On the left-hand side we get MA 1 p 1 ,...,A s P d Mob^, which is equal to Ra 1 p 1 ,...,a 3 p (1 (see 
Equation (1.20) in Section 1.5). On the right-hand side we get: 

( \(f G d) ) Mob, = i( / @ G d @ (dM6b d o D 1/d ) ) (by Eqn.(1.23) ) 

= ^) (^y ^ ne definition of H d in Section 1.7). 
So we obtain the equation: 

/>'!:/•: W. >J", = i(/0^), (2-16) 

out of which (2.7) is obtained in the same way as (2.6) was obtained from (2.15). QED 

2.12 Remark. The proof of Theorem 2.10 obtains the Equations (2.15) and (2.16), 
stronger than what was originally stated, and which show better the significance of the 
series / G d and / H d . 



3. Applications of Theorem 2.10. 

We will concentrate on applications to a family A\, . . . , A s of selfadjoint d x d matrices 



over a *-probability space (.A, f). By keeping in mind the motivating example from [21|, it 
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is of particular interest to put into evidence situations where the family Ai, . . . ,A S is free 
in (Md(A), tpd), and where the individual R-transform of each of A±, . . . , A s is determined 
explicitly. It seems that some important situations of this kind appear as a consequence of 
a "partial summation condition" , described in the next proposition. 

3.1 Proposition. Let (A, <p) be a *-probability space, let d, s be positive integers, and 
let A\ = [a,j 1 ~j]fj =1 ,...,A s = [a\ S j]fj =1 form an R-cyclic family of selfadjoint matrices in 
Md(A). We denote the determining series of Ai, . . . , A s by /. Suppose that for every n > 1 
and every 1 < r±, . . . , r n < s, 1 < i±, . . . , i n < d, the sum: 

d 

[coef( (ri,n),...,(r n _i,z n _i),(r n ,z n ) )](/)=: K u ...,r n (3.1) 

h,...,i„-i=l 

does not depend on i n (even though the sum is only over i±, . . . , i n -i)- Then: 

oo s 

RA U ...,A S (Z1, ■ ■ ■ , Z s ) = Y X! \i,...,r n Z ri ■ ■ ■ Z rn . (3.2) 

n=l ri,...,r„=l 

Proof. The Equation (3.2) is equivalent to the fact that for every n > 1 and every 
1 < n, . . . , r n < s we have: 

k n (A ri , . . . , A Tn ) = X ri ,...,r n - (3-3) 

We fix n and ri, . . . ,r n about which we show that (3.3) is true. The case when n = 1 is 
trivial, so we will assume that n > 2. 

The Equation (2.7) of Theorem 2.10 gives us the formula: 

kn i.A ri , . . . , A Tn ) = 

1 d 

- Yj H [coef( (n,«i),...,(r n ,i n ) );7r](/)-[coef(ii,...,i n );Kr(7r)](fl' d ). 

=1 ir£NC(n) 

We will write this in the form: 

k n (A ri , . . . , A Tn ) = T n , (3-4) 

■K&NC(n) 

where for every tt £ NC(n) we set: 
1 d 

T w := - [coef( (n,zi),...,(r n ,z n ) );?r](/) ■ [coef(n,...,z n );Kr(7r)](i7 d ). (3.5) 

ii,...,i„=l 
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We first consider the quantity T n denned in (3.5) in the special case when tt = 1„, the 
partition of {1, ... , n} which has only one block. In this case Kr(7r) is the partition into n 
blocks of one element; since all the coefficients of degree 1 of H d are equal to 1, it follows 
that 

[coef(n, . . . ,i n );Kr(l n )](H d ) = 1, V h, . . . , i n G {1, . . . , d}. 

We hence get: 

1 d 

Ti n = - d £ [coef((n,ii),...,(r n ,i n ) )](/). 

ii,...,in=l 

The partial summation property of the series / (given in Eqn.(3.1)) implies that the latter 
sum is equal to X ri ,...,r n - Thus, in view of (3.4), the proof will be over if we can show that 
T n = for every tt / l n in NC{n). 

So for the remaining of the proof we fix a partition tt ^ l n in NC(n). Moreover, we 
will also fix a block B a of tt which is an interval, B a = [p, q] n Z with 1 < p < q < n 
(every non-crossing partition has such a block). The considerations below, leading to the 
conclusion that T n = 0, will be made by looking at the case when B Q has more than one 
element; the case when \B a \ = 1 (which is similar, and easier) is left as an exercise to the 
reader. We denote by "Rest" the set of blocks of tt which are different from B Q . 

Let us now look at at the Kreweras complement Kr(7r). It is immediate that {p}, 
{p + 1}, . . . , {q — 1} are one-element blocks of Kr(7r). We denote by B' Q the block of Kr(7r) 
which contains q; observe that B' Q has more than one element - indeed, it is clear that p—1 
also belongs to B' Q (where if p = 1, then u p — 1" means "n"; even in this case we have that 
p — 1 q, since it was assumed that tt / l n ). Moreover, let us denote by Rest' the set of 
blocks of Kr(7r) (if any) which remain after {p}, {p + 1}, . . . , {q — 1} and B' Q are deleted. 

For any i±, . . . , i n G {1, . . . , d} we have: 

[coef( {ri,ii),...,{r n ,i n ) );vr](/) • [coef(n, . . . , i n ); Kr(vr)](i^) = 

[coef( (r p ,i p ),...,(r q ,i q ) )](/)■ [coef(n, ... ,i n )\B' ]{H d )- (3.6) 
• [] t coef ( (n,k),...,(r n ,i n ) )\B](f)- [] [coef(h,...,i n )\B'](H d ) 

BeRest B'eRest' 

(we took into account that the factors [coef(ip)](i^), . . . , [coef( K i q -i)](H ( j) , which should also 
appear on the right-hand side of (3.6), are all equal to 1). The indices i p , . . . ,i q ~i appear 
only in the factor "[coef( (r p ,i p ), . . . , (r q ,i q ) )](/)" of (3.6). Thus, if in (3.6) we sum over 
i p , . . . , i q -i, and make use of the partial summation property from (3.1), then we get: 

Xr p ,...,r q -[coef(h,...,i n )\B' }(H d y (3.7) 
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• [] [coef((ri,ii),...,(r n ,i n ))|B](/)- J[ [coef(n, . . . ,i n )\B'](H d ) 

B&Rest B'GRest' 
(expression depending on some arbitrary indices i\, . . . , i p -i,i q , . . . ,i n , chosen from {1, . . . , d}). 

Next, in (3.7) we sum over the index i q . The only factor in (3.7) which involves i q is 
"[coef(ii, . . . ,i n )\B' ](H d )" , so as a result of this new summation we get: 

d 

iq = l 

• n [coef((n,ii),...,(r n ,i n ))|B](/)- ]J [coeffa, . . . , i n )\B'](H d ). 

Be Rest B'eRest' 

But, as an immediate consequence of the remark concluding Section 1.7, we have that 
Ei =1 [coef(i 1 ,...,i n )\B> o }(H d ) = 0. 

The conclusion that we draw from the preceding three paragraphs is the following: for 
any choice of the indices £{!,..., d}, we have that 

d 

[coef( (ri,ii),...,(r„,i„) );vr](/) • [coef(ii,...,i n );Kr(vr)](^) = 0. 

ip,...,iq = l 

It only remains that we sum over i 1; . . . , i p -i,i q +i, ■ ■ ■ , i n in the latter equation, to obtain 
the desired fact that T n = 0. QED 

3.2 Corollary. Let (A, if) be a *-probability space, let d, s be positive integers, and 
let Ai = [afj ]f - =1 , . . . , A s = [afj]fj = i form an R-cyclic family of selfadjoint matrices in 
M d {A). Suppose that the s families of entries {a[ r j \ 1 < i,j < d}, with 1 < r < s, are free 
in (A,(f). Moreover, for every 1 < r < s let f r G & d be the determining series of A r . We 
assume that for every n > 1 and for every l<r<s, 1 < i < d, the sum: 

d 

[coel(i 1 ,...,i n - 1 ,i)](fr) =■ (3.8) 

ii,...,i„_i=l 

does not depend on the choice of i (but only on n and r). Then the matrices A± , . . . , A s 
are free in (M d (A), (p d ), and have R-transforms 

oo 

RaM = E A ^ r) ^' l<r<s. (3.9) 

n=l 

Proof. Let / denote the determining series of the whole R-cyclic family A±, . . . ,A S . 
The condition of freeness between the families of entries of Ai , . . . , A s implies the formula: 

s 

f( z l,l: ■ ■ ■ j z r,ii ■ ■ ■ i z s,d) = ^ ' fr{ z r,lj ■ ■ ■ ■> z r,ii ■ ■ ■ ■> z r,d)i 

r=l 
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where f r is (as in the statement of the corollary) the determining series for just the R-cyclic 
matrix A r . It is immediate that / satisfies the partial summation condition described in 
Equation (3.1) of Proposition 3.1, where we set: 

A = J tf> ifr 1 = ... = r n = r 

ri '-' r " \ otherwise. 

Thus the Proposition 3.1 can be applied, and gives us: 

S OO 

Ra u ..m*u- ■■,*.) = E E A ^" 

r=l n=l 

which (by virtue of Equation (1.15) in Section 1) is equivalent to saying that A\, . . . ,A S are 
free and and have the indicated individual R-transforms. QED 



The Corollary 3.2 can be in turn particularized to the situation of a family of matrices 
with free R-diagonal entries (on the line of Example 2.6). The precise spelling of this 
particular case goes as follows. 

3.3 Corollary. Let (.4, ip) be a *-probability space, let d, s be positive integers, and 
suppose that the elements {afj | 1 < i, j < d, 1 < r < s} of A have the following properties: 

(i) For every 1 < i < d and 1 < r < s, the element a(J is selfadjoint. We denote the 
R-transform of afj as J2n=i <*i}. n z n . 

(ii) For every 1 < i, j < d such that i / j, and for every 1 < r < s, the element is R- 

/ ( r )\* ( r ) ( r ) „ ( r ) 

diagonal and has ( a\ • ) = a) /. We denote the determining series of a\ ■ as J2n=i a ij-2n zn 'i 

(r) 

we also set a\ -. 2n -i := 0, V n > 1. 

(iii) The sd(d+ l)/2 families: {of}} for 1 < i < d, 1 < r < s, together with {afj,^-}} 
for 1 < i < j < d, 1 < r < s are free in (A, if). 

Suppose moreover that for every n > 1 and every l<r<s, 1 < i < d, the sum: 

E 4L =■ W (3-io) 

does not actually depend on i. Then the matrices A\ = [afj]fj =1 , ... ,A S = [a\ S j]fj =1 are 
free in (Ma(A),ifd), and have R-transforms 

R Ar (z) = EA^A l<r<s. 

n = l 
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3.4 Remark. The summation conditions (3.10) become extremely simple when the 

(r) (r) 

elements a\( are semicircular, and the elements a\ ■ with i ^ j are circular. Indeed, in this 

(r) (r) 

case we have that oq -. n = whenever n ^ 2, and that a\ J. 2 is one quarter of the squared 
radius of the circular /semicircular element affj (compare to Remark 2.7.2). Thus in this 
case if we denote the radius of dfj by 7}^, then (3.10) amounts to asking that for every 
1 < r < s the matrix of squared radii [jij]fj = i has constant sums along its columns: 

mif e(^) 2 - * 

3=1 3=1 

The conclusion of Corollary 3.3 becomes that the matrices Ai = [a^j]fj =1 , . . . ,A S = 
(s) w 

i a ij]i,j=i are f ree ' an( i * na ^ A r is semicircular of radius 7 r , for 1 < r < s. This particular 
case of Corollary 3.3 is very close to Proposition 2.9 of ||21]| , and can also be obtained by the 
methods used there (approximations in distribution by large Gaussian random matrices). 



Another particularization of Proposition 3.1 covers a situation when the matrices A%, . . ., 
A s are not free, and which is motivated by results about free compressions (see Sections 8 



and 17 of [11|; the case of only one matrix appeared in Example 2.4 above). 



3.5 Corollary. Let (A, (p) be a *-probability space, let d, s be positive integers, and 
let A\ = [a\j]fj =1 , . . . , A s = [a^]fj- =1 form an R-cyclic family of selfadjoint matrices in 
Md{A). Suppose that the cyclic cumulants of the entries of these matrices depend only on 
the superscript indices: 

for every n > 1 and every 1 < n, . . . , r n < s, 1 < i\, . . . , i n < d. Then: 

00 s 

RAi,...,A s (zi,-..,Z s ) = ^ dn_1 «n,...,r„^i ■■■Z rn . (3.12) 

n=l ri,...,r n =l 

Proof. If / denotes the determining series of A±, . . . , A s , then the coefficients of / are: 
[coef( (ri,ii),...,(r n ,i n ) )](/) =: £*ri,...,r n ; 

V n > 1, V 1 < ri, . . . , r n < s, 1 < i%, . . . , i n < d. It is obvious that the partial summation 
condition of Equation (3.1) holds, where A riv .. jrn := d n-1 avi,...,r n - QED 
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4. Algebras generated by R-cyclic families 



4.1 Remark. Let {A, (p) be a non-commutative probability space, let d be a positive 
integer, and let A%, . . . , A s be an R-cyclic family of matrices in Md{A). Directly from the 
definition of R-cyclicity, and by using some basic properties of the non-crossing cumulants, 
it is easy to observe several "operations" that can be performed on the family A±, . . . , A s 
without affecting its R-cyclicity. For instance, it is trivial that re-ordering the s matrices 
does not affect R-cyclicity, and same about the operation of deleting one of the matrices from 
the family. Another operation which clearly does not affect the R-cyclicity of A\ , . . . , A s 
consists in arbitrarily re-scaling the entries of the matrices (multiply the (i, j)-entry of A r 

(r) 

by some constant •, for every 1 < i,j < d, 1 < r < s). Let us also observe that: 

(a) If we enlarge A\, . . . ,A S with a matrix A £ spanjvli, . . . ,A S }, then the enlarged 
family A\, . . . , A s , A is still R-cyclic. This is a direct consequence of the multilinearity of 
the cumulant functionals k n : A n — ► C, n > 1. 

(b) If we enlarge A\ , . . . , A s with a scalar diagonal matrix D (which has the diagonal 
entries of the form Aj/, 1 < i < d, and the off-diagonal entries equal to 0), then the enlarged 
family Ax, ... , A s , D is still R-cyclic. This is a consequence of the fact that a non-crossing 
cumulant of n > 2 variables is if at least one of its entries is in CI (same kind of argument 
as in the last phrase of Section 1). 

In connection to (b) of Remark 4.1, note that we could not use there a scalar matrix 
which is not diagonal - indeed, the R-cyclicity condition asks in particular that every off- 
diagonal entry of every matrix in the family lies in the kernel of the state ip. 

Now, in the framework of the same R-cyclic family A%, . . . ,A S as above, where we assume 
that s > 2, let us also observe that: 



4.2 Lemma. If A s+ i := A1A2, then the enlarged family Ai, . . . , A s , A s+ \ is still R- 
cyclic. 



Proof. We will use a formula for free cumulants with products as entries, as developed 
in ||. In fact we can set the proof by induction, in such a way that we only use a particular 
case of this formula, which had already appeared in [19|. The particular case in question 
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says that for any 1 < m < n and any x\, . . . , x n in A we have: 

kn—\{X\i ■ ■ ■ , X m _i, X m X m _|_i, X m +2; • • • j 

/c ra (xi, . . . , x n ) + /c m (xi, . . . , x m ) ■ k n _ m (x m +i, . . . , x n ) 

m 

+ ^ ' k m —j+l(Xj, . . . , X m ) • /c n — m+j — 1 (xi , . . . , Xjf_i, X m -)-l, . . . , x n ) (4-1) 

i=2 

n-1 

+ ^ ] fcj_ m (x m -)-l, . . . , Xj) • kfi—j+ m (xi) . . . , X m , Xj+\, . . . , x n ). 
j=m+l 

Now, let us return to the matrices Ai,..., A s+ \ appearing in the statement of the lemma. 
For 1 < r < s + 1 and 1 < i, j < d we denote by afj the (i, j)-entry of A r . The hypothesis 
that A s+ \ = A1A2 thus says that 

«sr } = E«i>s. vi<M< d . (4.2) 
fc=i 



We will prove by induction on Z > the following statement: 
St(/) < 



For every n > 1, n, . . . , r n G {1, . . . , s + 1} and *i, . . .,i n ,jn e{l,...,d} 
such that {m | 1 < m < n, r m = s + 1} has Z elements 
and for which it is not true that j\ = 12, ■ ■ ■ ,j n -i = in,jn = h 



{ we have that » • • • . a ! rn ] ) = °- 

If / = 0, the statement St(Z) amounts precisely to the hypothesis that the family A±,... ,A S 
is R-cyclic. For the rest of the proof we fix an I > 1, for which we assume that the statements 
St(0), . . . , St(Z — 1) are true, and for which we prove that the statement St(Z) is also true. 

Consider n > 1, r±, . . . , r n £ {1, . . . , s + 1} and i±, ji, . . . , i n , j n £ {1, . . . , d} such that 
{m j 1 < m < n, r m = s + 1} has I elements, and for which it is not true that j\ = 
12, ■ ■ ■ ,j n -i = in,jn = h- Moreover, let us fix an index m, 1 < m < n, such that r m = 
s + 1. Our goal is to show that fe n (a,- ri ] , . . . ,a,- r "- ) = 0, but in view of (4.2) and of the 
multilinearity of k n it suffices to verify that: 

k n {4 1 %...,at m - 1 1 } v a?\a™ ,a$^} +1 ,...,4"}) = Q, V 1 < k < d. (4.3) 

Finally, let us also fix an index S {1, . . . , d} about which we will show that (4.3) holds. 
This in fact will be an immediate application of the formula (4.1). Indeed, let us pick an 
index p G {1, . . . , n} such that j p 7^ for the sake of clarity of the presentation we will 
assume that we know the relative position of p and m - say for instance that p < m — 1 
(all the cases are treated similarly). We apply the formula (4.1) to the cumulant (4.3), and 
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obtain a sum of n + 1 terms Ti, T2, . . . , T n+ i where each of these terms is either a cumulant 
or a product of two cumulants: 

k (n {ri) a {Tp) n {Vp+l) a {2) n {rn) \ (A A\ 

= T 1 +T 2 + ---+T n+1 . 

The list of superscript indices on the left-hand side of (4.4) is ri, . . . , r m _i, 1,2, r m+ \, . . . , r n , 
containing I — 1 occurrences of s + 1. So the induction hypothesis will apply and will give 
us that T\ = ■ ■ ■ = T n+ \ = on the right-hand side of (4.4), provided that we make sure 
that each of Ti, . . . ,T n+ i still violates the cyclicity condition of the subscript indices. The 
violation of cyclicity for subscript indices is trivial for all of Ti, . . . , T n+ \ with one exception, 
because in general the neighboring indices j p 7^ i p+ \ will not be separated. The exception 
is for the term: 

k (a (rp+l) a (1) )-k^ _,_ (a (ri) o irp) a (2) a (rn) V 

but here the cyclicity condition of the subscript indices is still violated, since we must have 
that either k / i p+ i or that j p / k. QED 

By combining the various "R-cyclicity preserving operations" which were observed in 
the Remark 4.1 and Lemma 4.2, we arrive to the following statement (which in some sense 
collects these observations together): 

4.3 Theorem. Let (^4, ip) be a non-commutative probability space, let d be a positive 
integer, and let A\, . . . , A s be an R-cyclic family of matrices in Md(A). We denote by T> 
the algebra of scalar diagonal matrices in M^(A), and by C the subalgebra of M^A) which 
is generated by {A\, . . . , A s } U V. Then every finite family of matrices from C is R-cyclic. 

This theorem will be put into a better perspective by the result in Section 8. 
5. Review of operator- valued cumulants 

Let B be a unital algebra over C. By a B '-probability space we understand a pair (Ai, E), 
where: 
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- Ai is an algebra containing B as a unital subalgebra (by which we mean that B is 
identified as a unital subalgebra of Ai, in some well-determined way); 

- E : Ai —* i3 is a linear map with the properties that = b for every b £ B, and 
Eibxxby) = b\E(x)b2 for every &i,&2 £ B, x £ Ai. 

If -E) is a ^-probability space and if x\, . . . , x s G 7W, then the expressions of the 
form: 

E(b x ri bi • ■■x rn bn), with n > 1, 1 < n, . . . , r n < s, 6 0i 6i i ...,6„gB 

are called joint B-moments of the family x±, . . . ,x s . Moreover, if (A4,E) also is a i3- 
probability space and if x±,...,x s £ Ai, we will say that the families xi,...,x s and 
xi, . . . , xl have identical B- distributions if 

E(b x ri bi ■ ■ -Xr n bn) = E(box ri bi ■ ■ ■ Xr n b n ) (5.1) 

for every n > 1, 1 < ri, . . . ,r n < s, and bo, 61, . . . , 6 n E 

While the joint ^-moments generalize the joint moments appearing in Eqn.(l.l) of Sec- 
tion 1, it is in general inconvenient to introduce a concept of "^-moment series" analogous 
to the one defined by Eqn.(1.2). Similarly, rather than introducing ,6-valued R-transforms, 
it is more convenient to just consider the ,6- valued generalization for the concept of non- 



crossing cumulant. Following the development of [19], this can be done as described in 
Proposition 5.2 below. 



5.1 Notations. Let it, p be partitions in NC{p) and NC{q) respectively, where p, q > 1. 
Let k be in {0,1, ... ,q}. By ins(7r \—* p;k) we will denote the non-crossing partition in 
NC(p + q) which is obtained by "inserting tt between the elements k and k + 1 of p". 
Formally this means that the set {k + 1, . . . ,k + p} is a union of blocks of ins(7r 1— > p; k), 
and that: 

(i) the restriction of ins(7r 1— > p; k) to {k + 1, . . . , k + p} is naturally identified to tt; 

(ii) the restriction of ins(7r 1— > p; k) to {1,2, ... ,p + q}\{k + 1, ... ,k + p} is naturally 
identified to p. 

For example, if vr = { {1},{2,3} } G NC(3) and p = { {1,2} } <G NC(2), then: 
ins(vr ^ p; 0) = { {1}, {2, 3}, {4, 5} }; ins(7r ^ p; 1) = { {1, 5}, {2}, {3, 4} }; ins(vr ^ p; 2) 
= {{1,2}, {3}, {4, 5} }. 
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5.2 Proposition (see |T^], Section 3.2). Let (M,E) be a ^-probability space. There 

(B) 

exists a family of functionals {k^ \ it G U^ =1 A r C(n)} uniquely determined by the following 
properties: 

(1) For 7T G ATC(n), fc£ B) is a multilinear functional from A4 n to Z3. 

(2) If 7T G iVC(p), p G iVC(g), A; G {0, 1, ... , g}, and if a : = ins(vr ^ p- k) G iVC(p + q), 
then for every xi, . . . , x p+q G M. we have: 

fco- ^ (xi , • • • , Xp+ g ) = kp ^ {x\ , . . . , X/J), Xfc+p+i , . . . , Xp+q) 



where 6 := kl B \x k +i, ■ ■ ■ ,x k+p ). 
(3) For every n > 1 and xi, . . . , x n £ M. we have: 



(5.2) 



kl B \xi,x 2 , ■ ■ ■ ,x n ) = E(x 1 x 2 - ■ ■ x n ). (5.3) 

■k£NC{u) 

5.3 Remarks and Notations. 1) In the condition (1) of Proposition 5.2, by "mul- 

(B) 

tilinear" we understand C-multilinear. The functionals k^ turn out to actually have 
S-multilinearity properties, namely that: 

, X 2 , ■ ■ ■ , X n ) — , X 2 , • • • , X n ) , 

, X 2 1 ... j X n ) ■ 0, 

also that 

^7r ' (""1 ) • • • ) i • • • j 2-n) — j • • • j j > • • • j 3-ra) 

for every ir G NC(n), xi,...,x n G A4, 6 G 23 and 1 < i < n — 1. The C-multilinearity 
stated in (1) of Proposition 5.2 is however more convenient when using the uniqueness part 
of the proposition. 

(B) (B) 
2) For every n > 1, we will denote by fen : -M n — ► ^ the functional k\ , where l n is 

the partition of {1, . . . ,n} into only one block. 

(B) 

The knowledge of the functionals {kn \ n > 1} really determines the whole family 

(B) 

{/ctt I vr G U n ^ =1 A^C(n)}, via the Equation (5.2) and the observation that the only non- 
crossing partitions that are irreducible for the operation of insertion are those of the form 

(B) 

l n . So in a certain sense the functionals k^ with it not of the form l n are just some derived 

(B) 

objects; but nevertheless, the £4 s are important for stating the essential condition (3) of 
Proposition 5.2, which can be viewed as a £>-valued analogue for Eqn.(l.ll) in Section 1. 
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3) Let (M., E) and (M., E) be /^-probability spaces, and consider the families of elements 
xi, . . . , x s G M, xi, . . . , x s G M.. We say that the families x\, . . . , x s and x±, . . . ,x s have 
identical B-cumulants if: 

{x ri bi, . . . , x rn _ 1 b n -i, x r „) = k^\x ri bi, . . . , x rn _ 1 b n -i, x rn ), (5-4) 

for every n > 1, 1 < n, . . . , r n < s, and &i, . . . , 6 n -i G £>. 

If a;i, . . . , x s and x±, . . . , x s have identical £>-cumulants, then the Equations (5.4) actually 
hold with "k^" instead of k^; this is immediate from (5.2), by an induction argument. An- 
other induction argument and the use of Equation (5.3) show that x\,...,x s and x±, . . . ,x s 
have identical £>-cumulants if and only if the two families are identically ^-distributed in 
the sense of Equation (5.1). Hence, similarly to the scalar case reviewed in Section 1, the 
£>-cumulants offer an alternative to working with B- moments. 

It is useful to record the following generalization (in Proposition 5.5) of the uniqueness 
part of Proposition 5.2. In all the considerations of this paper, by "£>-bimodule" we will 
understand a left-and-right £>-module, where the left and the right action of B commute 
with each other. 

5.4 Definition. Let X be a £>-bimodule, and suppose that for every n > 1 and tt G 
NC(n) we have a C-multilinear functional f n : X n — > B. We say that the family of 
functionals {f w \ tt G U^ =1 NC(n)} has the insertion property if the following holds: if 
a = ins(7r i ^ p; k) with tt G NC(p), p G NC(q), k G {0, 1, ... , q}, and if x\, . . . , x p+q G X, 
then: 

/ir(-£l) ■ ■ ■ j Xp+q) fpi^l, • • • , X k • b, Xfc_|_p_|_i , . . . , Xp+q) 

(5.5) 

where b := f n (x k+1 , . . .,x k+p ) G B. 

5.5 Proposition. Let X be a £>-bimodule, and suppose that for every n > 1 and 
tt G NC{n) we have two C-multilinear functionals /tt,^ : X n — > Z3. If both the families 
{/,r I tt G U^ 1 A r C(n)} and {g n \ tt G U^ 1 A r C(n)} have the insertion property, and if: 

Y U{x-i,...,x n ) = 9n(xi,...,x n ), (5.6) 

n£NC(n) n£NC(n) 

for every n > 1 and xi, . . . , x n G then we must have that f n = g n for all tt G U^ = iNC(n). 
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The proof of Proposition 5.5 is done by induction on n (where tt G NC(n)), and is an 
immediate adaptation of arguments in (T^], Section 3.2. 

The main use of £>-cumulants is as tool for studying freeness with amalgamation over 
B. Recall that this is defined as follows (cf. e.g. p2fl, Section 3.8). 



5.6 Definition. Let (M,E) be a ^-probability space and let A4\, . . . ,A4 S be sub- 
algebras of M. such that M.%, ■ ■ ■ ,M. S 3 B. We say that M.i,-..,M. S are free with 
amalgamation over B if for every n > 1 and every n,...,r n G {l,...,s} such that 
r\ / r 2 , r 2 / r 3 , . . . , r n _i / r n we have: 

X\ G .A/f ri , x 2 G -M r2 ,...,1,1 G -M r „ 



E{ Xl ) = E{x 2 ) = ...=E(x n )=0 



E{x\x 2 ■ ■ ■ x n ) =0. (5.7) 



5.7 Remark. The important characterization of freeness described in Remark 1.4 can 
be generalized to the B- valued framework. More precisely: if (M,E) and B C M.\, ■ ■ ■ , -M s C 
.M are as above, then the freeness of A4±, . . . , M s with amalgamation over B is equivalent 
to the following condition: 

kn ^ (^1 , • • • , Xn) = 

whenever xi G -M ri G .M r „ 

are such that 3 1 < k < I < n with r& ^ 77. 



See [19], Section 3.3. 



5.8 Notations. For the remaining of this section we will suppose that besides the 
algebra B (which was fixed from the beginning of the section) we have also fixed: 

- a unital subalgebra T> C B; 

- a linear map r : B — > T> with the properties that r{d) = d for every d G T>, and that 
T{d\bd2) = d\T{b)d2 for every di, d 2 G V, b G B. 

We will assume moreover that r is faithful (or non-degenerate) in the sense that if b G B 
has the property that r{bb') = for all b' G B, then 6 = 0. 

In the Notations 5.8, observe that any ^-probability space (A4,E) induces a P-probability 
space (M.,Ex>), where we set Ed := r o E. 

5.9 Proposition. Let (M,E) and (,M,-E) be ^-probability spaces, and consider the 
corresponding P-probability spaces (M,Ed) and (M,Ez>). Suppose that C C M. and 
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C C M are subalgebras which contain V, and suppose that each of C and C is free from 
B with amalgamation over V (in its corresponding space). Let x±, . . . , x s be in C, and let 
Xi,...,x s be in C. If the families x±,...,x s are identically P-distributed, then the two 
families are also identically ^-distributed. 

Proof. We have to show that: 

E B (box ri bi ■ ■ ■ Xr n b n ) = EB{box ri bi---x rn b n ), 

for every n > 1, 1 < r±, . . . , r n < s, and bo, b±, . . . , b n G B. In view of the faithfulness of 
r : B —>V, this will follow if we can show that: 

t( E B (b G x ri bi ■ ■ ■ x rn b n )b' ) = T(E B (b Q x ri bi ■ ■ ■ x rn b n )b' ), (5.8) 

(for every n, r±, . . . , r n , bo, bi, . . . , b n as before, and for every b' G B). By absorbing b' into 
E B and into E B , and by taking into account that r o E B = Ex>, r o E B = Ed, we reduce 
(5.8) to: 

E v {box ri bi ■ ■ ■ x rn b n ) = 3 D (b x ri b 1 ---x rn b n ), (5.9) 

for every n > 1, 1 < r\, . . . , r n < s, and bo, b\, . . . , b n G B. Finally, (5.9) follows from 
the definition of freeness with amalgamation plus an induction argument, by using the 
hypotheses that x\,. . . ,x s and x\,...,x s have identical P-distributions, and that C, C are 
free from B with amalgamation over V. QED 



6. Cumulants with respect to the algebra of d-by-d scalar matrices 

6.1 Notations. In this section we fix a positive integer d, and we consider the algebra 
B := Mrf(C). If (A, if) is any non-commutative probability space, then the algebra M^A) 
gets a structure of ^-probability space, where we view Basa subalgebra of Md{A) via the 
natural identification: 

(with / = the unit of .A). The expectation E B : M^{A) — > B is defined by the formula: 

E B ( Mf J=1 ) := [ <p{aij) }f >j=1 . (6.2) 

Thus we are in the situation when we can consider £>-valued cumulants for families of 
matrices in Md(A). 



31 



The goal of the section is to give an explicit formula for the £>-valued cumulant of a 
family of matrices, in terms of the scalar cumulants of the entries of these matrices. 



6.2 Theorem. In the framework considered above let A\, . . . , A n be matrices in Md(A), 
where A m = [af^]fj =1 for 1 < m < n. Then for every 1 < i, j < d, the (i, j)-entry Ajj of 
the B- valued cumulant k^(Ai, . . . , A n ) is given by the formula: 



A m = E _ k n(4%,a^] i2 ,...,a^ in _ l ,a^ ) _ uj ). (6.3) 

'li-^n-l : 



Proof. For every n > 1 and 7r G NC(n), we define a multilinear functional : 
(Md(^l)) n — > £>, by the following formula: 

(i,j) -entry of / w (Ai, . . . , 4») := (6.4) 

U,...,i n _i=l 

for every Ai, . . . , A„ G Md(.A) and every 1 < i,j < d (and where aj^ stands for the (fc, /)- 
entry of the matrix A m ). We will verify that the family of functionals {/„- | 7r 6 U^ =1 NC(n)} 

satisfies the conditions (2) and (3) from Proposition 5.2, which determine uniquely the B- 

(B) 

valued cumulant functionals. Once this is done, the equality f 7T = k) r ' applied to the 
partition tt = l n (of {1, . . . , n} into only one block) will give the statement of the theorem. 

We start with the verification of condition (3) (about summation). Given n > 1 and 
Ai,...,A n G M d (A), we look at: 

£ U(A u ...,A n ). (6.5) 

neNC(n) 

For every 1 < i,j < d, the (i,j')-entry of the matrix appearing in (6.5) is equal to: 

V V k (a {1) a {2) a {n ~ l) a {n) ) 

weNC(n) u,...,i n _i=l 

V ( V k (a (1) a {2) a (n_1) a {n) ) ) 

il,. ..,j„_i=l n£NC(n) 



(1) (2) (n) 

' . a}. „•_ • • • a„- „ ;■ . a; 



E ^ 

2l,...,2„_l=l 
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(by the relation between scalar cumulants and moments) . It is clear that the latter quantity 
is equal to 92 of the (i,j)-entry of A\Ai---A n . Hence the matrix in (6.5) is equal to 
Es(AiA 2 ■ ■ ■ A n ) (as desired). 

We now move to the verification of condition (2) (about insertion). Suppose that a = 
ins(7r i-> p;k), where ir G NC(p), p G NC(q), < k < q, and where the Notations 5.1 arc 
used. Given matrices Ai,..., A p+q 6 Md(A), we want to verify that: 

U(Ai,...,A p+q ) = f p (A 1 ,...,A k ^ 1 ,A k B,A k+p+1 ,...,A p+q ), (6.6) 

where 

B := U(A k+1 ,...,A k+p ). (6.7) 

We fix i and j in {1, . . . ,d}, and we work on the (i, j)-entry of the left-hand side of (6.6). 
By the definition of f a this equals: 

V k (a {1) a {2) a {p+g - 1] a (p+q) ) 

il,...,i p+ q-l=l 

so by using the insertion property for scalar cumulants, we can re-write it as: 

il,...,i p+9 _i=l 

■k (a W a (k) J k +P +1 ) „(P+9"1) >+</) \ 

Now, let us denote: 

B =: [Aj]fj=i e £, =: K,]^ =1 G M d (.4), (6.9) 

where 5 is the matrix defined by (6.7). If in the summation of (6.8) we first sum over the 
indices i k +±, ■ ■ ■ , i k + p -i, we arrive to: 

V ( V k (a (k+1) a (k+p) ))■ 

\ ^\ u i k ,i k+1 ^-^ u i k+p _ 1 ,i k+p )) 
h, --,ik i'n-pi-!tr+?-i =1 *fc+ii— >*fc+p-i=l 

d 

Pik4k+p ~ K p\ a i,h>- ■ ■ ' a ifc_i,jfc' a ifc + p,ifc +p+ i' • • • ' a ip+ q -2,ip+ q -V a ip+ q -i,j> 

(by taking into account the definition of f n , the Equation (6.7), and the notation in (6.9)) 
d 

Ei, ( (!) (*0 o (fc+p+i) (p+9) \ 

K p\ a i,hi- ■ ■ ) a i fc _i,i fc P»fc,»fc+ P ' a i fe+ p,ifc +p+ i> • • • ' a ip+ q -2,ip+ q -i ,a ip+q-i,j) 
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d 

E, / (1) (fc-1) (k+p+1) (p+g) ^ 

Hi— j*fc— l>*fc+pj—i*p+9-l=l 



(by summing over if. and by taking into account the definition of the Xi in (6.9)). The 
last expression is exactly the (i,j)-entry of the matrix on the right-hand side of (6.6), and 
this concludes the proof. QED 



6.3 Remark. We actually arrived to prove a stronger formula than originally announced 
in Theorem 6.2, namely that 

-entry of k^ (A 1: . . . , A n ) = (6.10) 

V k (a {1) a {2) a {n_1) a {n) ) 

ii,...,i n _i=l 

for every non-crossing partition 7r £ NC(n) and every A\, . . . , ^4 n S M^(^4) (and where al"? 
denotes the (k, Z)-entry of the matrix A m ). 

6.4 Remark. For A\, . . . , A n E Md(A) as above, one sometimes denotes by A\ A2 
• • • A n the matrix in M^(^4 A • • • A) which has the (i, j')-entry equal to: 

d 

ii,...,i„_l=l 

The operation is for instance used in considerations on tensor products of operator spaces 
(see e.g. Section 8.1 of Q], or Section 3 of ]i~6|] ). 

The statement of Theorem 6.2 can be given a nice form if we use 0, as follows: instead 
of viewing the scalar- valued cumulant k n as a multilinear map from A n to C, let us view it 
as a linear map from the n-fold tensor product A • • • A into C. When we go to d x d 
matrices, k n then induces a linear application k n from Md{A • • • .A) to Md(C), hence 
to B; this is given by the formula 

k n { [x itj }f >j=1 ) := [k n (xi,j)}f >j=1 , V [x id ]fj =1 G M d (A • • • A). 

It is immediate that with these notations, the statement of Theorem 6.2 takes the form: 

kf\A 1 ,...,A n ) = k n (A 1 • • • A n ), V Ai, ... ,A n e M d (A). (6.11) 
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7. Cumulants with respect to the algebra of scalar diagonal matrices 



7.1 Notations. The framework for this section is similar to the one of Section 6, but 
where instead of the algebra B = M^(C) we consider the algebra V of scalar diagonal d x d 
matrices. In other words V = span{Pi, . . . , Pj}, where Pi denotes the matrix which has its 
(i,i)-entry equal to 1 and all the other entries equal to 0. 

If (A, if) is any non-commutative probability space, then the algebra Mj(A) gets a 
natural structure of ^-probability space, where we view V as a subalgebra of M^A) via 
the natural identification: 



Ai 











Ai/ 











A d I 



(7.1) 



(with / = the unit of .4). The expectation Et> ■ Md(A) — > V is defined by the formula: 



(7.2) 



<p(ad,d) 

Thus we are in the situation when we can consider D-valued cumulants for families of 
matrices in Md(A). 

Following the same line as in the preceding section, we consider the problem of expressing 
the P-cumulants of a family of matrices from Md{A) in terms of the scalar cumulants of 
the entries of these matrices. It does not seem that there exists a nice formula holding in 
general, but it is still possible to get one in the case of R-cyclic families. In fact we will 
consider a class larger than the one of R-cyclic families, as described in the next theorem. 



7.2 Theorem. In the framework considered above, let A\, . . . , A s be a family of ma- 
trices in Md(A), where A r = [a\ r j ]fj = i for 1 < r < s. Suppose that for every n > 1, 
1 < n, . . . , r n < s, 1 < ii, . . . , i n ,j < d we have: 

in => k n (4£, a ™,...,aZ»X in ) = 0. (7.3) 

Then the V- valued cumulants of the family Ai,...,A s are described by the following for- 
mula: 

k£ > \A ri A 1 ,...,A rn _ 1 A n _ 1 ,A rn ) = (7.4) 

d 

ii,...,i n =l 
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holding for n > 2, n, . . . , r n G {1, . . . , s}, and where 



At := 



A 



(fc) 







A 





(fc) 



G V, 1< fc < n- 1. 



Proof. Let A? be the free P-bimodule with s generators X\ , . . . , X s . As a vector space 
over C, X has dimension d 2 s, and has a natural basis given by the elements PiX r Pj, with 
^ < i-,3 < d and 1 < r < s. 

For every n > 1 and 7r G NC(n) we consider the C-multilinear functional and g n 
from Af" to V, determined as follows (by their action on the natural basis of X n ): 

fTr(Pi 1 X ri Pj 1 , . . . , Pi n X Tn Pj n ) = A4 \Pi 1 A ri Pj 1 , . . . ,Pi n A rn Pj n ) (7-5) 

and 

gTr{Pi l X ri Pj 1 , . . . , Pi n X rn P jn ) = (7.6) 
X. . X X. . .u (J ri ) J r ^ „( r ") \p. 

°H,3n°l2,3l °l„,3n-l ^\ a j n ,jV a jlj2'- ' ' ' "j'n-1 ,3n> ^ ' 

for n > 1 and 1 < n,...,r n < s, 1 < h, ■ ■ ■ ,i n ,ji, ■ ■ ■ ,jn < An immediate linearity 
argument shows that: 



/^riX^Ai,...,]^:^) = 4 1? )(ri^. 1 Ai,...,r n i4 r „A n ), 



and 



fl , 7r(ri-X' ri Ai, . . . ,r n x rn A n ) — 



(7.7) 



(7.8) 



On A J1 Ijl A jn-1 ljn-1 A jn ""V jn,jl' 31,32' " " " ' jn-l,3n' l™' 

j!,...,j n =l 

for every ra > 1, 1 < n, . . . , r n < s and Ti, Ai, . . . , T n , A„ G P, where: 



r fc := 



(fc) 

7i 







(fc) 

Td 



At 



(fc) 







A 



(fc) 



, 1 < fc < n. 



Now, both the families of functional {U \ n £ W^ =1 NC(n)} and {g w \ ir G \J%> =1 NC(n)} 
satisfy the insertion property considered in Definition 5.4. For the /^'s this is an immediate 
consequence of the corresponding property for the T>- valued cumulant functionals {fc^ ' \ ir G 
U^ =1 NC(n)}. For the g^s the insertion property follows from a calculation very similar 
in nature to the one shown in the proof of Theorem 6.2, and which, due to its routine 
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character, will be left to the reader. (The reader who will have the patience to go through 
this calculation will notice that it effectively makes use of the implication (7.3) stated in 
the hypothesis of the current theorem.) 

We next show that f w = g w for every it € U^ =1 NC(n). Proposition 5.5 combined with 
a linearity argument shows that all we need to check is the equality: 

9w(Pi 1 X ri Pj l , . . . , P% n X Tn Pj n ) = ^ fn(Pi 1 X ri Pj l , . . . , Pi n X Tn Pj n ) 
Tr£NC(n) Tr£NC(n) 

(for some fixed n > 1, 1 < ri,...,r n < s, 1 < h, ji, ■ ■ ■ ,i n , jn < d). And indeed, we 
compute: 

9w{Pii x ri Pj l: . . . , Pi n x rn Pj n ) = 

n£N C(n) 

x. . x x. . .( v k r« (ri) « (r2) « (rn) \\p- 

°ll,3n°l2,n °ln,3n-l { w ^ jn ,31 ' jl , J2 ' " " ' ' jn-1 ,jn ' ) 3n 

w<=NC(n) 

— §■ . X 5- • -wfa (ri) a {r2) ■■■ a [rn) )P 

- °ll,3„°l2,3l °ln,3n-l Y\ a 3n,3i a 31,32 ' U 3n-l,3n^3n 

= Ex>(Pi\ A ri Pj 1 Pi 2 A r2 Pj 2 • • • Pi n A r - n Pj n ) 

= ^4 \Ph A ri Pj 1 , ■ ■ ■ , Pi n A rn Pj n ) 

77&NC(n) 

= Z 71 " ("^H ^Jl ' ■ ■ ■ ' ^r„ -Pjn ) • 

TreiV C{n) 

But if /„- = g n , then one can equate the right-hand sides of the Equations (7.7) and 
(7.8). By doing this for ir = l n (the partition of {1, . . . ,n} into only one block), and by 
appropriately choosing Ti, Ai, . . . , r„, A„ £ D, one obtains the Equation (7.4) from the 
conclusion of the theorem. QED 

7.3 Remark. In the framework of the Notations 7.1, let Ai,...,A s be an R-cyclic 
family of matrices in Md(A), where A r = [a\ r j]fj =1 for 1 < r < s. Then Theorem 7.2 
gives us an interpretation for the cyclic cumulants of the entries of Ai, . . . , A s (i.e., for the 
coefficients of the determining series of the family A\, . . . ,A S ). More precisely, for every 
n > 1, 1 < ri, . . . , r n < s and 1 < ii, . . . , i n < d, we have that: 

k ( a (ri) a (r2) a (r " _l) a {r ' n) ) - (7 9) 

{i n , i n ) - entry of fef'^n^i.- • • 
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7.4 Remark. In analogy to Remark 6.4, one can also reformulate the result of Theorem 

~z> ~ 
7.2 by using the ©-product. Let us denote by k n the counterpart of k n (from Remark 

~v 

6.4) which is suitable for working with D. That is, k n is the linear application from 
Md(A © • • • <g> .A) to £> given by the formula: 

k n ( Ki]f, i= i ) := [5ijk n (x itj )]f d=l , V [xij]fj =1 £ Md(A © • • ■ © A). 

It is immediate that with these notations, the statement of Theorem 7.2 takes the following 
form (where we have set the matrices Aj, ... , A n _i from Equation (7.4) to be equal to the 
unit of T>): 

k n v \A ri ,...,A r J = kn V {A Tl Q---®A Tn ), Vl<n,...,r n <s. (7.10) 

It is a natural question if the same kind of formula is true when we consider other 

algebras of scalar d x d matrices (instead of B and T>, as we have in the Equations (6.11) 

and (7.10)). Let us consider the case of the smallest possible such algebra, namely C 

(corresponding to scalar multiples of the identity d x d matrix). Again we have a linear 
(2 

application k n : Md(A © • • • © X) — ► C, given by the formula: 
~c 1 d 

k n ( [x id ]f d=1 ) := - k n (xi,i), V [xijfj^ G M d (A © • • • <g> A). 

i=l 

The question becomes: under what conditions on the matrices A\, . . . , A s £ M<i{A) can we 
infer that: 

kn\A ri , . . . , A rn ) = k n \A ri • • • © A rn ), (7.11) 

for every 1 < r%, . . . , r n < s? It turns out (see [jl5|) that (7.11) can be guaranteed if we 
know that k n (A ri , . . . ,A rn ), which is a priori an element in I?, is actually an element in 
C. In the context of R-cyclic matrices, this amounts precisely to the situation discussed 
in Proposition 3.1; indeed, the "partial summation property" stated in Equation (3.1) asks 
that kfi (_*4f>^ , . . . , A.y* n ) is a scalar multiple of the identity d x d matrix, while on the other 
hand the conclusion of Proposition 3.1 (as appearing e.g. in Equation (3.3)) is tantamount 
to (7.11). 

8. Characterization of R-cyclicity as freeness with amalgamation 

In this section we combine the frameworks used in the Sections 6 and 7. That is, 
for a fixed integer d > 1 we will consider both the algebra B = M^(C) and its subalgebra 
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V consisting of diagonal matrices. For every 1 < i, j < d we will denote by Vij G B the 
matrix which has 1 on the (i, j)-entry and on all the other entries. (Note that the matrices 
denoted up to now by "Pj" have become "Vy, for 1 < i < d.) 

If (A, if) is any non-commutative probability space, then Md(A) is at the same time a 
^-probability space and a D-probability space, where the identifications V C B C M^(^l) 
and the expectations Eg : Md{A) — > £>, -E© : M^(^l) — > £> are as described in the Sections 
6 and 7. Note that the restriction of Ed to B is faithful; this implies that the discussion 
concluding the Section 5 (and in particular the Proposition 5.9) can be applied in this 
framework. 

8.1 Lemma. In the framework considered above, let C\, C2, . . . , C n € M^[A) form an 
R-cyclic family, where n > 2. Suppose that: 

(i) for m G {l,n} we have that either Ex>{C m ) = or that C m is the unit of M^A); 

and 

(ii) for m G {2, 3, . . . , n — 1} we have that Ev{C m ) = 0. 

Consider also some indices «i, Ji, - - - , i n -i,jn-i £ {1> ■ ■ ■ j ^} such that ii / ji, . . . , i n _i 7^ 
j„_i. Then: 

£x>( CiV iuh ■ ■ ■ C n -]Vi n _^j n _^C n ) = 0. (8.1) 

Proof. We will denote by the (i, j)-entry of C rn (1 < i, j < d, 1 < m < n). The 
hypotheses (i) and (ii) given above show that: 

<p(cff) = or cff = I if m £ {l,n}, 1 < i < d 
(p (c\™ ) ) = if m€{2,3,...,n-l}, 1 < i < d. 

In connection to this, let us also record the fact that: 

¥ >(cj™ ) ) = 0, V 1 < m < n,V 1 < i,j < d such that i / j, (8.3) 

which follows from R-cyclicity (ip(c\™*) = k\(c( r ^) = for % / j). 

We will present the proof under the assumption that n > 3. The (similar, and simpler) 
case n = 2 is left as an exercise to the reader. 

If we write explicitly the (i, i)-entry of the scalar diagonal matrix on the left-hand side 
of (8.1), it becomes clear that what we have to do in this proof is to fix an % G {1, . . . , d}, 
and show that 

u>( c {1) c (2) . • • • c (n - 1} c (n) O = (84) 
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By using the relation between moments and non-crossing cumulants, the quantity on the 
left-hand side of (8.4) can be written as: 

V k ( c (1) c (2) c {n ' l) c (n) 1 (8 5) 

weNC(n) 

We will actually prove that every term of the sum in (8.5) is equal to 0. 

So, besides i G {1, . . . , d}, let us also fix a partition ir £ NC(n), and let us examine the 
non-crossing cumulant k n ( c,-V , c^,-„ , .... c[ n „H , , , ). Recall from Section 1.3 that 
this cumulant is defined as a product having as many factors as there are blocks in ir. For 
the sake of brevity, we will denote it in the rest of the proof by just ll k n " . 

Denoting by B the block of ir which contains the number 2, we distinguish four cases: 

(2) 

Case 1. B = {2}. In this case, k v has a factor "^(c^ i2 )", which is equal to by (8.2), 
(8.3). So k-jY itself is equal to 0. 

Case 2. B = {1,2}. In this case, k w has a factor "^(c^Vi'^'i^)"' which is equal to 
by R-cyclicity and the hypothesis that i\ / j\. So again k w = 0. 

Case 3. B 3 3. In this case, k n has a factor "fc| B |(. . . , c^ i2 , c^\ 3 , . . .)", which is equal 
to by R-cyclicity and the hypothesis that %2 / j2- So again k w = 0. 

Case 4- B does not fall in any of the Cases 1-3. In this case B intersects {4, . . . , n}; let 
us denote m := min(B PI {4, ... , n}). The set {3, 4, . . . , m — 1} is a union of blocks of ir; 
because tt is non-crossing, there is one of these blocks, B\, which has to be an interval-block 
- say that B\ = \p, q] PI Z, with 3<p<q<m — 1 (< n — 1). The cumulant fc^ has a 
factor &| Bl |(- • •) corresponding to the block B\. If 5i has only one element (i.e. p = q), 
then the factor fci B j(' • •) is equal to by the same argument as in Case 1; while if |2?i| > 1 
(i.e. p < q), then the factor k\ Bl \(- ■ •) is equal to by the same argument as in Cases 2, 3. 
Either way, k w is equal to 0. QED 

8.2 Theorem. Let A±, . . . , A s be a family of matrices in M^(A), and let C denote the 
subalgebra of Md(A) generated by {A\, . . . , A s } U V. The family Ai,...,A s is R-cyclic if 
and only if C is free from B, with amalgamation over T>. 

Proof. "=/-". We will verify that C is free from B, with amalgamation over T>, by using 
the definition of freeness with amalgamation. That is: we consider an alternating sequence 
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X±, X2, ■ ■ ■ , Xk of matrices from B and from C, such that Ex>(Xi) = • • • = Ex>(Xk) = 0, and 
we want to show that E-d{X\X2 ■ ■ ■ Xk) = 0. 

If the alternating sequence of matrices considered above does not begin with a matrix 
from C, let us add on the left end of the sequence one more matrix, equal to the identity 
of Md(A), and viewed as belonging to C. Let us also use this procedure at the right end 
of the alternating sequence. With these adjustments we can assume that k (the number of 
matrices in the sequence) is odd, k = 2n — 1, and that Xi,X2 n -i & C. On the other hand 
the hypothesis which we have on X\ and X2 n -\ has to be weakened to the fact that they 
either have zero P-expectation, or they are equal to the identity of Md{A). 

We re-denote the matrices Xx,X$, . . . , X2 n -\ by C\, . . . , C n (€ C). The family C\, . . . , C n 
is R-cyclic, by Theorem 4.3. 

On the other hand, let us look at the matrices X2, X4, . . . , X2 n -2, which belong to 
B and have P-expectation equal to 0. It is clear that each of these matrices belongs to 
span{Vij I 1 < i,j < d, j}. An immediate argument with linear combinations allows us 
to assume without loss of generality that in fact we have X2 — ^iu'i; ■ ■ ■ > -^2n— 2 — ^i n -i,jn-i 
for some h,ji,. . .,i n -i,3n-i G {1, . . . ,d} such that i\ / ji, . . . ,i n -\ + jn-i- 

With the above adjustments, the product X%X2- • • Xf. now reads: C\Vi x ^ • • • C n -\ 
Vi n _ x j n _ x C n . The fact that this product has zero P-expectation is exactly what was proved 
in Lemma 8.1. 

"<£=" In a different non-commutative probability space (JV, tp) we construct a family of 

(r) 

elements {x\- \ 1 < i, j < d, 1 < r < s} such that: 

for every n > 1 and 1 < rj, . . . ,r n < s, 1 < ii, ji, . . . , i n , j n < d for which it is not true that 
h =h,--- ,j n -l = in,jn = k] and such that 

k n ' X h M ' • • • ' X C-l ,0 = ( 8 - 7 ) 

{im in) ~ entry of k^ (A^V^^, . . . , A rn _ 1 Vi n _ li i n _ 1 , A rn ), 

for every n > 1 and 1 < r%, . . . ,r n < s, 1 < i%, . . . , i n < d. Such a construction is possible 
because one can in general construct families of elements with any prescribed family of 



scalar cumulants, via an abstract free product construction (see e.g. [22|, Chapter 1). 

For 1 < r < s, we consider the matrix X r = [x[Af^ =1 S M^(M). The Equations (8.6) 
and (8.7) tell us that the family X±, . . . , X s is R-cyclic. 
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Observe that for every n > 1 and every 1 < n, . . . , r n < s, 1 < ii, . . . , i n < d we have 
that: 

k^\X ri V ilt i 1 ,...,X rn _ l Vi n _ l: i n _ 1 ,X rn ) = (8.8) 

Indeed, the scalar diagonal matrices on both sides of the Equation (8.8) have their 
entry equal to the cumulant k n (x^^ , xf^\ 2 , ■ ■ ■ , xtj 1 ^ j) (f° r the right-hand side this is just 
(8.7), while for the left-hand side we invoke Equation (7.9) from Remark 7.3). By taking 
linear combinations with respect to V^^, . . . , V^ n _ 1) i n _ 1 in (8.8) we find that the family 
Xi, . . . , X s has identical "D-cumulants with the family A±, . . . , A s . Or in other words, the 
families A\ , . . . , A s and X±, . . . , X s have identical D-distributions. 

Now, our current hypothesis is that the algebra C generated by {A±, . . . , A s } U T> is free 
from B, with amalgamation over T>. On the other hand, the same is true about the algebra 
C C N generated by {X\ , . . . , X s } U T>; this follows from the fact that the family X\ , . . . , X s 
is R-cyclic, and the implication "=>" (proved above!) of the current theorem. But then we 
are in the position to apply the Proposition 5.9, which gives us that the families A±, . . . , A s 
and Xi, . . . , X s actually have identical ^-distributions. The latter fact implies in turn that 
the families Ai, . . . , A s and X±, . . . , X s have identical ,6-cumulants. 

Finally, let us fix n > 1, r 1 ,...,r n £ {l,...,s} and h,ji,. . .,i n ,jn G {!,••■ ,d}, and 
suppose it is not true that j\ = 12, ■ ■ ■ ,j n -i = in,jn = h- Then: 

h (n {n) n {Tn) 1 

K n(a iujl ,. • -,a inJn ) 

= (hjn) ~ entry of kf ) ( A ri V h >ia , . . . , A Tn _Jfj n _^ in , A r . n ) (by Theorem 6.2) 
= (n, Jn) - entry of kj®(X ri V juia , . . . , X Tn _ x Vj n _^ in ,X Tn ) 
(since the families Ai,...,A s and X\, . . . , X s have identical £>-cumulants) 

= k n (x^l,. . . , xl n ]j (again by Theorem 6.2) 

= (by Equation (8.6)). QED 



42 



References 



[1] P. Biane. Some properties of crossings and partitions, Discrete Mathematics 175 (1997), 
41-53. 

[2] P. Doubilet, G.-C. Rota, R. Stanley. On the foundations of combinatorial theory (VI): 
The idea of generating function, Proceedings of the sixth Berkeley symposium on math- 
ematical statistics and probability, Lucien M. Le Cam et al. editors, University of 
California Press, 1972, 267-318. 

[3] K. Dykema, U. Haagerup. Invariant subspaces for Voiculescu's circular operator, 



preprint of the Odense University ( http:/ /www.imada.sdu.dk ), March 2000. 

[4] E. Effros, Z.-J. Ruan. Operator spaces, Oxford University Press, 2000. 

[5] U. Haagerup, F. Larsen. Brown's spectral distribution for R-diagonal elements in finite 
von Neumann algebras, Journal of Functional Analysis 176 (2000), 331-367. 

[6] B. Krawczyk, R. Speicher. Combinatorics of free cumulants, Journal of Combinatorial 
Theory Series A 90 (2000), 267-292. 

[7] G. Kreweras. Sur les partitions non-croisees d'un cycle, Discrete Mathematics 1 (1972), 
333-350. 

[8] A. Nica. R-diagonal pairs arising as free off-diagonal compressions, Indiana University 
Mathematics Journal 45 (1996), 529-544. 

[9] A. Nica, R. Speicher. On the multiplication of free n-tuples of non-commutative random 
variables. With an Appendix by D. Voiculescu: Alternative proofs for the type II free 
Poisson variables and for the compression results. American Journal of Mathematics 
118 (1996), 799-837. 

[10] A. Nica, R. Speicher. R-diagonal elements - a common approach to Haar unitaries 
and to circular elements, in Free Probability Theory (D.-V. Voiculescu editor), Fields 
Institute Communications 12 (1997), 149-188. 

[11] A. Nica, R. Speicher. Notes of lectures at the Poincare Institute during the special 
term in Fall 1999. 

[12] A. Nica, D. Shlyakhtenko, R. Speicher. Some minimization problems for the free ana- 
logue of the Fisher information, Advances in Mathematics 141 (1999), 282-321. 



43 



[13] A. Nica, D. Shlyakhtenko, R. Speicher. Maximality of the microstates free entropy for 
R-diagonal elements, Pacific Journal of Mathematics 187 (1999), 333-347. 

[14] A. Nica, D. Shlyakhtenko, R. Speicher. R-diagonal elements and freeness with amalga- 
mation, preprint of the Erwin Schrodinger Institute ( http:/ / www.esi.ac.atp , February 
1999. To appear in the Canadian Journal of Mathematics. 

[15] A. Nica, D. Shlyakhtenko, R. Speicher. A characterization of freeness by a factorization 
property of the R-transform, preprint, December 2000. 

[16] G. Pisier. An introduction to the theory of operator spaces, Preliminary version, 
September 1997. 

[17] D. Shlyakhtenko. R-transforms of certain joint distributions, in Free Probability Theory 
(D.-V. Voiculescu editor), Fields Institute Communications 12 (1997), 253-256. 

[18] R. Speicher. Multiplicative functions on the lattice of non-crossing partitions and free 
convolution, Math. Annalen 298(1994), 611-628. 

[19] R. Speicher. Combinatorial theory of the free product with amalgamation and operator- 
valued free probability theory, Memoirs of the American Mathematical Society 132 
(1998), x+88. 

[20] D. Voiculescu. Addition of certain non-commuting random variables, Journal of Func- 
tional Analysis 66 (1986), 323-346. 

[21] D. Voiculescu. Circular and semicircular systems and free product factors, in Operator 
algebras, unitary representations, enveloping algebras, and invariant theory, A. Connes 
et al. editors, Birkhauser, 1990. 

[22] D. Voiculescu, K. Dykema, A. Nica. Free random variables, CRM Monograph Series, 
volume 1, AMS, 1992. 



44 



